This document is an English translation of the abstract of 
Korean Patent Application Publication No. 2001-0066401. 

Abstract 

The present invention relates to a method of compressing 
and decompressing Korean alphabet data. 

A method of compressing according to the present invention 
includes: a step of compressing file by classifying types 
of file to be compressed, generating index table/housing 
table for compression code by taking character stream' s 
file to be compressed after initializing the dictionary and 
generating index table in memory; and a step of remembering 
index number for compression code, outputting coded data 
from code stream, checking whether there exist more data to 
be compressed and outputting code word + prefix code of the 
code stream. 

On the other hand, a method of decompressing according to 
the present invention includes: a step of compressing file 
by classifying type of file if file of data to be 
decompressed is inputted, outputting character word of 
character stream by taking original code of code stream 
after initializing the dictionary, substituting character 
word for prefix word and checking whether next character 
word exists in dictionary; a step of substituting code word 
taken as character stream for prefix after outputting the 
code word and adding new data in the dictionary by taking 
the new data from the code word, if next character word 
exists in the dictionary; and a step of substituting code 
stream for prefix after taking prefix by reading and 
checking whether there exists other data to be decompressed 
in code stream by outputting prefix + code word into 
character stream and by adding output value into the 
dictionary. 

Thus, it is effective to use the present invention for 
compressing or decompressing all data using Korean alphabet. 
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g ggg gh= pioia°i a^? a i*si.aao)i a^Ais ntii a^Ai9ie3. 1121 heds 

Sff8)01 a^?o)3 3 dictionary* m 3D^!E) ilg£| a^a E)a* 3hX|21 a^ 3E0II CD 

e aiois/s^s oioiss saw oiieaoii ejai^ aioiss ass^ b^isk 

a^ 3 = 0)1 CHS oj9J>i ail 3|2jA|3|I2 3 = 2)9 X)S» 3E ^SUOIIAH S^SJSAH gmi? X)£ 
5) CH 2ife 3>)S SfeJSmA) 3E?-I = + 2E ^MUSJ H£|5!;!i(pref ix) 3E1 gi»o)te & 31 5 Oil 2) 
SO a^g 4=t!5)Es| §)fe SB, 

A)gX)^ ^SS)3X) 8)!= QI0IEI2I E)i!S gJ^A|9IB, E)i!2| §ED» Mff8)CH EhSM a£;8)3 II 
dictionary!! ^J\sisl * 2£ ^MH°| xHg 3E1 J) XI 2) 3H^JE) ^M1J2| 3D^!EH t-IEI §^8)2 
H£|5|>; = « SH^'EI «E£ CDx1l8)EHl 5)3 CfgOII ^IxISffe 9H&IE) 3>)X|2)- 3H^!E) 

diet ionaryOII 2ib 5)8 ^r2]5)fe E+312), 

dictionaryCHI Site 3¥0)lte 3m & i§§2S 3>)X)g 3E 91 = 8 * H£|S!^S 0)*II8)=.^ 

8)3 3 = ?-|=0)|AH AHSS 0|O|E)« })XI£f H£|5)^ AH QIOIEIS diet ionaryOII ^3)8)te E+3l2f. 

£>0|2| diet ionaryCHI Site 3^CHIte H£|5)^« glCHAH ?)XIS 3> 3c ^§§1 n£|a!^£ CHSI8)=.^ 
S)3 M£|E!>i + 3E SI = S 3H^E) ^egjOII S^S)3AH diet ionaryOII §§3 gig ^0)8)01 3E ilg 
0)1 CIS oK^th HS.D\ Q) Slfe 3)S £r9J3)te 313 SON °|8H ^S!S 4=l!S)=.s* SEISM) A)g 
8)fe Eg 01016)21 gl^OIL) ^S0)l S|»2S Olgg 4= Sl£^ & 21010. 
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»B.^££ S^EiM MS6hb ^§I0IU 3§0| KOHIH/H X°l 3^ §Si SSEHg HfHS 8KM XI 

naia oiae s^eh mgj^ n§a^ 3§ 'o'oiu *ra qioiehm £§*b qxib :>i^s &eh 
« ussib aoi°^ s»sb oi¥CH5i §Ma qioieib ssb s^oiib n ssoi ^ nxi stoi- 

El XII <m^oj 5^ OI¥CH£! gga EFSJg 4= 2AXIPJ, 2 CIS a]s £b 3SOIU 

xH2i SBOII a& E| III §£oi gooHfe 3 g§0| DH^ ^XUH S[U°| XHgg El^eilM A>gfJ- 4= 24 

g^ sb. bbb sira asaa b« xi salons as» ^ s?^ biob xiaoio. 
hehh^ bib* eii oi eh m a^mxu s»s» ^ b as(Winzip)oi »ieooi aisles anao. 

nau &;>ia as gsna aioiaa * ^a sboii aa^ounb oib zipnme* nasia/n a«f 
ais 4= si^di, zipoi2j£] s^g s*asm» E h s^oiib dm umm H^nnjoi b# ^xHai- 

OlOtPJ D[^8\H, S^£J CHl^rCHI&> AhSS 4- , S^S ^EH°I IltSiS g<N SBl* 4 s an, a^? 

9 ^ EH Oil AH ^ashSAH Eh^g S«*!0£ g^g* -011°} ^SO| 3^8h°S ^LH2J 3^ SSa» Al- 

§§fb Ahsx^eoi sgsj^s oisb ^ gib ea esoi 2424 a. 

CUEfAH B ggg }|ga 31 01 EH M a^SPI 5\m H^Zl^MEfa sBSOl flOiUffl a^Ef ^a ^Of 
UEK a^?9 EHJg E-mail^ SUXU gisfOj a^AIH ^ Si^CN , mgJa S^ij §J £| 

S §5| JI^M E^I Af§5fb CHI 0| EH a a^O|L|- 4=fa0il li^S OISS ^ 

24£^l B QIOIEHa a^ ^ ^ a o^i Xll^ahb 3*m 3 ^^^^ 

oi2j- g^spi ?ib g ^§8 pjxi a^ §j h^h^oi cd §§ §^ 

Ei2i cd e Eaoimoii yB ^ h^h^m %\^m gisfs, g^aoii/d co e h^oiwm ^fss^AH 
5! a 2ii S6K>| XiSS qioiehm ^b Bsia, 

&OISI CD ft HBI-OltHB SmOl CD2| QIOIEHM gjg ^^IS^S E|^MaiOI6FPjAH MgXPh H^Zl^e 
gx|& ^f21 01 ¥M Mb 

A^ex^h H^n^g ^xio^i ?isH mx\9\ u\mm m^m& com a^sioi xise n^n^e aoi/d 
^aB ^ a^xpi- xi §b y xi Oil XiS^b EMI 21- , 

n ^ehoiiah A^gx^^^ a^Ai^i^xf afb QioiEjHj m^e a^Ai^ipi, masi sehm ^^moi §eh^ 

Ah^|o| oh^^ E ^o| dictionaryM ^D\mm W- ^W^E^ ^M^'2| Ef^M g]CHAH ^f»£b Bfll 

a^ 3hoii chb EiioiM/a^a eiioims ^ oiisai oil pj^ eiioimm ^j^afb b^i 
a^ 3Hoii ciib oioii^ uj^m d\^a\^\ m se^ x^s ^m^oiiah e^afb e^im, 

3H^!Ei ^M^IOil 7bE.lt 91^ DIM «te!»HM dictionary^ S^lsfoFb &^l¥a EfAl ^t»^b 

3H^ia ^^^Oil a^^ X[EJ\ EH 01^ glo Sf 2coj E + 3H aebioj n £ |SjA.( pref ix ) ^cf ^ 

^B ^ esoffe e^ieoii 2joH a^e 4=tsms^ mm, 

A^s»^^ ^aamxf a^ qioiei2| iksi a^Ai^ie, maai §ehm «s6K)j ^eh^^ ^p^afe & 
&oia §Enea a^mb e^iia, 

&^ia a^& nt-a^l dictionary^ ^^IsfB ° 2E ^^^ja xHg 3EI £!OUH ^rXISb 

3h^iei ^M^a 5>H^a ?-ihs s^am hei^^ bw^e\ aia»t B»a, 

5E ^§g2| QgOil §fb 3H^!EH ?IEi gjCHAH DtXIS ^ EH (HI AH 3H^!EH ?-|HP^ 

diet ionaryCHI $ib 3|| ^2ioFb &^ia, 

diet ionaryOil 2ib 3^0|lb 3H^iE) ^§iJ2^ ^X=)S 3E ?-JEM S^B ^ HEI^I^^ CH^imb Eh 

aia. 

3H?-jH0ilAH AH^g OIOIEHM ijCHAH ^7)S * HEI^ 1 ^ AH CHOIEig diet ionaryOil ^Dlolt: BUM. 

4tD\2\ diet ionaryCHI 2Jb S^OIIb HEI^^S giOlAH DIXIE m 3E HEI^I^M CJIxlimb 

Bflia, 

+ 2E 5H^EH ^M^JOil e^a^AH diet ionaryOil ^^^M *^^B ^ 3^ r^MijCHI 

8HAJB SE oH^jS EH 2ib ^Pjahb EfSMOII a5H ^1 4i5[E^ 8foSJW &S 

m Afgsife Eiioiaa a^om ^aoii 11^2? oige ^ s saom. 
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0\o\ S age ^¥ S^CHI £J>| &AHISI ^liofS &Q, 

» WBS 6 r E?j|0i*iB ?SMCtb Ilfil XISsfSAI QIOIEHB XH^6f^ ^§011 3 ^§01 

2ib 2HMAH, 

2^ S ^SS ¥ie HS3B0I CD g^E|£J CD H E£iO|t«0il *(BJI 1) 51 

nmm he* bbsiqubji 2), asawiAi cd b Ea-oiwa ^saa/d sis zmm mmo\ ass 

0IOIEIB fflteCKB3ll 3). 

cd m = &omm smoi cd£| qioiehs as ^:>i&fBe ci^MaioiohBAH Mgxpi- Hin^e 

tixltt 2B 3r2J 01¥# BIHBJI 4). AhS»^ a XI SH>| ^8H *ix|2J WEi i^|6fS(B 

31 5), CDOil ^^£JOj J\&& 513if tn'OiAH S*S» ? AfgX^f I|gs &! XI CHI XHSerCKB^I 6). 

#31 » a0| QIOIEiHJ a^OlU $\m XH**tr & EH MAI A^gXPI- ^^A|5|HXh Srb 

QIOIEI2I EiaS 2J^A|3|B(B3|| 7), E r aO| §EHM 4- Oi¥M 5rB6r0i(B:>ll 

8) ^8 r XI ^22 OUBJB HA|§[ ° BSSHHB*! 19), EF^£| ^PSOI 3^8fB ErSJSI fjEHg ^# 
SKX ARJ, ARC, GZIP, LHA, LZH, PAK. RAR, TAR, ZIP, ZOO §£| iEH^^ ^EhCKB^I 9). 

#j\S\ 9EH5 o| U8(B 'LZW'SJ SEH1 B*»H(B>II 10), #3|2| dictionary^ 

¥(B3I 11) 3H ^! EH ^M^J2J a^ff i-!0) AH ^rXjBCKB^I 12). 

a* 2 = 0|| CH6r 2JS!± 9I0IM/6^S EilOIMM ««e *(B3|| 13), DiJHEiOil e!S|^ EilOIMM 
»CKB3|| 14). 

a^ 0\m Sit JI^AI^J ~ 15), XH1 2E ^^^j Oil AH #^§J-CKB 

3fl 16). 

3H^!Q ^M^JOII 8t«B WSPI- CH 31B ^B8h01(B3l 17), dictionaryS £3|2}8}t= B3I 

¥Ei DfA| o|-£^ 8*fe 3H^IEH ^^jOil a^S X^3|- CH 0|^ 3E?-|E + 3E ^ 

M^SJ 5d|5|^(pref ix) 2E| m^m ^ ilofb EMI M Oil 2I8H a^?M ti§[E^ »CKB3II 18). 

A^joj e^wsis mat.exem eii ^ oi^ £ 3011 eaib as x^m^ e*s 

2| Oil^fM d^8hOKB^I 20) ZipEHJ^ Exe ?ixl a SAIXjl^M gJ^AIH2£ ^rfeS^I £j3, 
setup.exe IQ-US CH ^§8^1 ^ QCI(B3j| 21). 

nam a^§i E^ae smsi p^aioii a usshxi s^oh^ e 4011 eai^ 51 hi- ^^nf^ 

Sgo| Dll^fM <yS|5r01(B^I 22) 3 321 M S2|l i§SfSA| ^S8K)1 XiSS ^ §|Cf(B^I 
23). 

3^111 £ 5011 EAIef 5131 ZipEF^ SAh/xl^EJ Oil^pM ^^emCB^I 24) SA^rH 

i&aoi m E^e ^^pam ahis oie^ j$&m ^ acKB^ii 25). 

mm, &D\s>\ a^ufsoii 216H qioi eh b aux^^ ^^smx^ m s^oii^, pioiei^ m^s ei 

^A|3|B(B5j| 31), eh^tt m^OI SEHM ^ ^rH| Oj^M BB»0|(B3|| 32) ^f^SfXI 

— B OliaHS fiAlel m iSSfb &^(B^I 33), EHJSI ^P^OI ^^6^ E^2| §EHS ^#m01 ARJ, 
ARC, GZIP, LHA, LZH, PAK. RAR, TAR, ZIP, ZOO ES\ §EH^1 ^mmLl(&H\ 34). 

&2ISI SEHM2I Hfg§ l LZW'2f SEH1 ^^6h3(B^I 35), &^|2J Ef^2| 

dictionaryS S^llf^ ^(B5|l 36) 3E ^M^j2j xHM 3E1 ^CH AH ^hXjEE^ SCKB^II 37). 

3H^!E| ^Egoj o|c B a^»3i(B3|| 38) 5d|*!^ ?-|E§ ^^E^ ?-IHl CHfll&LKB^ll 39). 

2E ^MH2i DM Oil 9\x\ 6fe 3H^'Ei ^IHM ^ CH AH DIX1¥ ^EHOilAH(B^II 40) DtX4& 3W^\E\ ?-|E3 r 
diet tonaryOII flf8!»CK0M 41). 

diet ionaryOil 9±zr 3¥0il^, 3H^EH ^§g2i ^rXIS 2E ^(B3II 42) Hdl^j^^ CH 

MttCKBM 43). 

SE^IHOilAH AH^§ QIOIEiS SOf/H ^(B^l 44) AH PIOIEiM diet ionaryOil 

*^SCKB>II 45). 

Ah^|oj c+^ji 41 oi|AH diet ionaryOil ^ S^OHfe, HEI^i^M E-i CH AH DlXiS ^(B5|| 46) 2E ^§gf 
^ai^i^S CH»ieCKB3|| 47). 

Hdl^^ + 2^ ?|E§ 3H ^ EH ^M^jOil m^m&M di ct ionaryOil m^&m ^(B^ji 48) 2E 

^M§ioii 6H^e se oH^e x^^i- ch d\m m2imt= nfs^oii bisk m&m ^mm^m 

BCKB3II 49). 



mmsi 

0|2f S ^§2] &g QI0IEI2I a ^2!^ SOil 2J8r01AHfe E^^AI^ Effflg 2J^A|3|B, E r gJ 

2J SENS ^^orOi ej-^am n dictionary^ ^D\s±m ^ 3H^IEH ^M^2j R\mm ^fXj2f 

3H0il CH& Eil0IM/8r¥§ EilOIMM ®&mH DIIS£I0|| 2m± EilOIMM 

em 3E0II CHB B^l^ eimM :>|2JA|3|2 ^Hlf^l Xr^M 3E ^eaio||AH ^5 r 0AH XrS 
^^ CH DIM m&m&M 3E?JE + 3E ^^^2J SEl S^Sr^ B3I§01I 2|oH 
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«tasm» site GIO1021 warn sjsiaisis, mgj°i §eh» sssfoi ihsjs ^si2 3 dictionary 

5 £?ISie * 2£ ^ego) xHM 3 = 0)1 CH8H 9H^E| i§g2| 3H^E) ?-l=B 1^8(2 = £11^ °, 
£■ 3H^EH 9| = S CHXIISm C1§2J fl=» 3^21 3H^1E) ¥-| = :?1 diet ionaryCHI Site 31« Sfej 
Site B3II21. 

dictionaryOII Site S^Oilte 3H&IEH 2E ?-| =M §§3 el * HE|S|^S CH XHI £E ^ 

SIS 3 = ?-l = 0IIAH AUSS QIOIEIS 313321 H£|5|^ AH 0IOIE13 dictionaryOII #01S1te B3II21, 

dictionaryOII Site 3^0llte H£|S|^M go) AH «g * 3= ilgf = E|S|>;£ Q|j||31=.^ 
812 + 3 = ?-l = S 9H^IE1 £^g|0|| g^SieAH dictionaryOII S^giS ^KhshCM 2E 

Oil SH^tt I1S3I CH Site 3IB ^eiSlfe 313M0II 2|6H ^SB ^SSIE^ SSSJH §ii Alg 
Site 2g QI0IEHSI a«*0IU a^aOB OlStt 4= 2l£* §1 20IC1. 

m=?m 1 

* m&m mm hsuhoi ems com ssehoii ass ^ehchiah 
Aigxi3i a^Aismih site aioiE)°i mil ei^Aisie, iugjsi sehs tewsioi seh^s =>tesite 

B3H21, 

feOISI SEHS2I WSJ8 Sl^Slte 35)121, 

&3|°| 8m£! nigJ°| dictionary* S3IS111 * 3H^!EH ^§g2| gl^g E|gi» g) CH AH 31X)2te B3)l 
21, 

em a = 011 CHS 2Jei!>: SIOIM/o^S EHOISS ? Oil 2 £1011 oiaj^ aiOIgg a^olte B3|l 
£1, 

81 ^ a =011 ch& bsi^ asi ^|2jaiej ^ 3=.si@ use an ^muoiiah s^site 331121, 

3HBIEI ±egCHI 3^1 XIS^I Site 3IS «ie!S1BAH dictionary* S^ISISIte E+3)I¥EH C1AI ^®8|te 

6 31121. 

3H^!EH ^egoii o^g- xiS3| CH 0|£1 8!°9, 3E¥IE + 3= AEgo| nsini^. 3 cg * 
. SSSIte B 311 §011 2|oH gfi & tig Q|0|EJ2| &^&a. 

S^H 2 

Aigxi^i ^asmxi site qioiehsj mmm sauiaie, nis°i seh« susich seh^s =^8ite & 

31121, 

&3I3 §EHS°J El^a Smsite B 3|| 21, 

&OI2I 81^ Si E1S2I dictionaryS S3IS1S1 ^ 2E ^ Mil °l JHM 3 = « gJCH AH 31332te B3II21, 
3HSIEH ^MH2| 3H^EH ?-!=.« S^SIH H£|S|± o|c g ^aig o, HS CHxllSlte B 311 21. 

2E Eimoil ?|x|S1te 3H^!EH ¥I = M glCHAH 51HS ^ EH CHI AH 3H^IE| 91 = 31 

dictionaryOII Site 31S aifflClte B3H21, 

dictionaryOII Site S^OIIte 3H^!E| 313;1S 3= 9l=g S^&1 ^ n£|a!>:S CHXIISIte B 

31121, 

S EE 91 = CHI AH AH^S QIOIEHB H CH AH 3U1S m H£|5|^ AH QIOIEHS dictionaryOII ^3|8lte B3||21, 

&^|°| dictionaryOII Site S^OHte S£|sj^S ilCHAH DIXIS m 3= i§il =£|a|^S OlfllSlte 
33||21, 

H£|aj^ + 2E ?-! = ■ 3H^!EH ^egon s^siaAH dictionaryOII S^SiS ^31& m 3= ^MgOII 
oH^SI SE QB oH^e X1S31 CH Site 3IS ^IBSIte B3II#0)| 2|SH 4=S81£^ S gig QIOIEI 

2| 
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Naejoq indexTabie^>8^ -^^14 
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|Prefixflg.# 7tlV^^s.g~^)^ \ ^39 
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Prefix+CodeflE.# ?H^^ ^JS.^°fl #ef 
Dictionary<Hl - 



Dictionary^ 
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